A modified HOL priority scheduling discipline: Performance analysis
نویسندگان
چکیده
منابع مشابه
A modified HOL priority scheduling discipline: Performance analysis
In this paper, we introduce and analyze a modified HOL (head-of-the-line) priority scheduling discipline. The modification is incorporated to cope with the so-called starvation problem of regular HOL priority queues. We consider a discrete-time single-server queueing system with two priority queues of infinite capacity and with the introduced priority scheme. We show that the use of probability...
متن کاملA Packet Switch with a Priority Scheduling Discipline: Performance Analysis
In this paper, we analyze a discrete-time GI-G1, Geo2-1 preemptive resume priority queue. We consider two classes of packets which have to be served, where one class has preemptive resume priority over the other. The high-priority class contains packets with generally distributed service times while the low-priority packets are assumed to have geometrically distributed service times. We show th...
متن کاملPerformance analysis of a GI-Geo-1 buffer with a preemptive resume priority scheduling discipline
In this paper, we analyze a discrete-time GI-Geo-1 preemptive resume priority queue. We consider two classes of packets which have to be served, where one class has preemptive resume priority over the other. We show that the use of generating functions is beneficial for analyzing the system contents and packet delay of both classes. Moments and (approximate) tail probabilities of system content...
متن کاملDelay Analysis of a HOL Priority Queue
Priority scheduling for packets is a hot topic, as interactive (voice,video) services are being integrated in existing data networks. In this paper, we consider a discrete-time queueing system with a non-preemptive (or Head-Of-the-Line) priority scheduling discipline and a general number of priority classes. Packets of variable length arrive in the queueing system. We derive expressions for the...
متن کاملPerformance Analysis of High Speed Data Networks Using Priority Discipline
Copy Right © BIJIT – 2009; July – December, 2009; Vol. 1 No. 2; ISSN 0973 – 5658 141 Performance Analysis of High Speed Data Networks Using Priority Discipline K. Bhatia, A. K. Pal and Anu Chaudhary Abstract Recent advancements in network technology allow integration of different services on the same networking infrastructure. Thus, voice, data and video or multimedia traffic share the same tra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2007
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2006.05.004